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Abstract 

In this paper we obtain a quadratic bound on the rate of asymptotic 
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in CAT(0)-spaces, whereas previous results guarantee only exponential 
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1 Introduction 

In this paper we present another case study in the general project of proof 
mining in functional analysis, developed by Kohlenbach (see [50] for details). 
By "proof mining" we mean the logical analysis of mathematical proofs with the 
aim of extracting new numerically relevant information hidden in the proofs. 

Thus, we obtain a quadratic bound on the rate of asymptotic regularity for 
the Krasnoselski-Mann iterations of nonexpansive self-mappings of nonempty 
convex, bounded sets C in CAT(0)-spaces in the sense of Gromov (see |3 fo^' ^ 
detailed treatment). Moreover, the bound we get is uniform in the sense that 
does not depend on the nonexpansive mapping T or on the starting point x € C, 
and depends on C only via its diameter. 

The method we use to get this bound is to find explicit uniform bounds 
on the rate of asymptotic regularity in the general setting of uniformly convex 
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hyperbolic spaces, and then to speciahze them to CAT(0)-spaces. 

The notion of nonexpansive mapping can be introduced in the very gen- 
eral setting of metric spaces. Thus, if {X,p) is a metric space, and C C X a 
nonempty subset, then a mapping T : C ^ C is called nonexpansive if for all 
a;,y e C, 

p{Tx,Ty) < p{x,y). 

Different notions of " hyperbolic space" |14[ IIUL IllL I26| can be found in the 
literature. We work in the setting of hyperbolic spaces as introduced by Kohlen- 
bach , which are slightly more restrictive than the spaces of hyperbolic type 
[in] by (W4), but more general then the concept of hyperbolic space from |2f)| . 
See ^1 1221 fo'^ detailed discussion of this and related notions. 

A hyperbolic space is a triple {X, p, W) where {X, p) is a metric space and 
W : X X X X [0,1] ^ X is such that 

(Wl) p{z, W(x, y, A)) < (1 - A)p(z, x) + Ap(z, y), 

(1^2) p{W{x, y, A), W{x, y, A)) = |A - A| • pix, y), 

iW3) W{x,y,X)=W{y,x,l-X), 

(WA) p{W{x, z. A), Wiy, w, A)) < (1 - X)p{x, y) + \p{z, w). 

li x,y € X , and A G [0, 1] then we use the notation (1 — A)a; ® Ay for W{x, y, A). 

We remark that any normed space {X,\\ • ||) is a hyperbolic space, with 
(1 - A)a; e Ay := (1 - A)a:: + Ay. 

The notion of uniformly convex hyperbolic space {X, p, W) with a modulus 
of uniform convexity rj is defined in Section [21 following the normed space case. 

A very important class of hyperbolic spaces are the CAT(0)-spaces. Thus, 
a hyperbolic space is a CAT(0)-space if and only if it satisfies the so-called 
CN-inequality of Bruhat-Tits J^: for all x,y,z ^ X, 

p^z,ix®iy^ <^p{z,x)^ + ^p{z,yf ~^p{x,yf. (1) 

(see p. 163], and [13 p. 98] for details). 

Moreover, it will turn out that CAT(0)-spaces are uniformly convex hyper- 
bolic spaces with a quadratic modulus of convexity. 

In the sequel, {X, p, W) is a hyperbolic space, C Q X a, nonempty convex 
subset of X, and T : C — > C a nonexpansive mapping. 

As in the case of normed spaces |24II23| . we can define the Krasnoselski-Mann 
iteration starting from x £ C by: 

xq := X, Xn+i := (1 - A„)x„ X„Txn, (2) 

where (A„) is a sequence in (0, 1). 

Asymptotic regularity was already implicit in [231^1111)7 but only in 1966 
Browder and Petryshyn 01 defined it for normed spaces {X, || • ||). In our setting, 
the mapping T : C — > C is called asymptotic regular if for all x G C, 

lim p(r"(x),T"+i(:E)) = 0. 
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For constant A„ = A G (0, 1), the fact that lim Txn) — for all a; € C 

n — >oo 

is equivalent to the asymptotic regularity of the averaged mapping 

Tx := (1- A)/® AT. 

Therefore, for general A„ e (0, 1), following 0, we say that the nonexpansive 
mapping T is Xn- asymptotic regular if for all x € C, 

lim p{xn,Txn) = 0. 

n — ^oo 

The most general assumptions on the sequence (A„) for which asymptotic 
regularity has been proved for arbitrary normed spaces and bounded sets C are 
the following: 

oo 

A„ — +CXD, and (3) 

n=0 

lim sup A„ < 1. (4) 

n — >oo 

Thus, Ishikawa proved in his seminal paper |13| one of the most important 
results in the fixed point theory of nonexpansive mappings. 

Theorem 1.1. Assume that (A„) satisfies 0), and that C is bounded. 

Then T is \n- asymptotic regular. 

Independently, Edelstein/O'Brien also proved the asymptotic regularity 
for constant A„ = A G (0, 1), and noted that it is uniform in x. 

By a logical analysis of the proof of a theorem due to Borwein/Reich/Shafrir 
12 (which generalizes Ishikawa's result to unbounded C), Kohlenbach 17 ob- 
tained for the first time explicit bounds on the asymptotic regularity when 
general sequences (A„) satisfying Q, Q are considered. 

Subsequently, Kohlenbach and the author [21 extended these results to the 
very general setting of hyperbolic spaces (and even to the more general class of 
directional nonexpansive mappings as introduced in [15)). 

The following result (which is a corollary of the main theorem in is 
proved there for hyperbolic spaces in the sense of [^HI ) but the proof goes through 
for the setting used in the present paper. 

Theorem 1.2. Let {X,p,W) be a hyperbolic space, C Q X a nonempty convex 
bounded subset with diameter dc, and T : C C a nonexpansive mapping. 

Assume that K E N, K > 2 and (A„) is a sequence in — , 1 

iK K 

Then T is Xn-asymptotic regular, and the following holds for all x G C: 
Ve > OVn > h{e,d,K) (p(a;„,Ta;„) < e), 

where 

h{e, d, K):=^K-M ■ \2d ■ exp{K{M + 1))] , with 
d S K, d> dc, and 

MeN, M> 
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For normed spaces and the special case of constant A„ A G (0, 1) the expo- 
nential bound in the above theorem is not optimal. In this uniform and 
optimal quadratic bound was obtained by Baillon/Bruck ^ using an extremely 
complicated computer aided proof, and only for A„ = 1/2 a classical proof of a 
result of this type was given [S] . However, the questions whether the methods of 
proof used by them hold for non-constant sequences A„ or for hyperbolic spaces 
are left as open problems in , and as far as we know they received no positive 
answer until now. Hence, the bound from Theorem 11.21 is the only effective 
bound known at all for non-constant sequences A„ (even for normed spaces). 

Our result guarantees only an exponential bound for the asymptotic regu- 
larity in the case of CAT(0)-spaces, and as we have already remarked, it seems 
that Baillon/Bruck's approach does not extend to the more general setting of 
hyperbolic spaces. 

In this paper we show that we can still get a quadratic rate of asymptotic 
regularity for CAT(0)-spaces, but following a completely different approach, 
inspired by the results on asymptotic regularity obtained before Ishikawa, and 
Edelstein/O'Brien theorems, in the setting of uniformly convex normed spaces. 

More specifically, our point of departure is the following result, proved by 
Groetsch [T^ (see also |^): 

Theorem 1.3. Let (X, || ■ ||) be a uniformly convex normed space, C C X a 
nonempty convex subset, and T : C C a nonexpansive mapping such that T 
has at least one fixed point. 

Assume that (A„) satisfies the following condition 

oo 

^Afc(l- Afc) =c5o. (5) 

Then T is X„-asymptotic regular. 

The assumption ^ is equivalent with the existence of a witness : N ^ N 
such that for all n G N, 

9{n) 

^Afe(l-Afc)>n. (6) 

fc=0 

By "proof mining", Kohlenbach ^S] obtained a quantitative version of a 
strengthening of Groetsch's theorem which only assumes the existence of ap- 
proximate fixed points in some neighborhood of x, and generalizing previous 
results obtained by Kirk/Martinez- Yanez for constant A„ = A G (0, 1). 

In this paper, we extend Kohlenbach's results to the more general setting 
of uniformly convex hyperbolic spaces. In this way, for bounded C, we get A„- 
asymptotic regularity for general A„ satisfying Q, and we also obtain explicit 
bounds on the rate of asymptotic regularity, which are uniform in x, T, and 
depend on the uniformly convex hyperbolic space {X, p, W) only via a modulus 
77, on C only weakly via its diameter dc, and on A„ only via the witness 9. 
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The most important consequence of our results is that for CAT(0)-spaces, 
which are uniformly convex hyperbolic spaces with a nice quadratic modulus 77, 
we obtain a quadratic rate of asymptotic regularity (see Corollary 14. 8|l . 

The following table presents a general picture of the cases where effective 
bounds for asymptotic regularity were obtained (UC means uniformly convex). 





An — A 


non-constant An 


Hilbert spaces 


quadratic: |S] 




Ip spaces, 2 < p < 00 


quadratic: (1^11?)) 




UC normed spaces 


UBIIISI 




normed spaces 


quadratic: P 




CAT(0)-spaces 


quadratic: present paper 


^ ^ 1 • present paper 


UC hyperbolic spaces 


present paper 


present paper 


hyperbolic spaces 


m 
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2 Uniformly convex hyperbolic spaces 

In the following, {X, p, W) is a hyperbolic space. 

Lemma 2.1. Let x,y ^ X , and A e [0, 1] . Then 

p{x, (1 - A)a; ® Ay) = Xp{x, y), and p{y, (1 - X)x ® Ay) = (1 - X)p{x, y). (7) 

Proof. Applying (Wl) with z := x, y, we get that 

p(.T,(l- A)x® Ay) < Ap(x,y), p(y, (1 - A)a; Ay) < (1 - A)p(x, y). (8) 

It follows that 

p{x,y) < p(a;,(l-A)a;® Ay)+p(y, (l-A)x® Ay) 
< Xp{x,y) + {1- X)p{x,y) = p(x,y), 

hence we must have equality in (jH)). □ □ 

Following (X,p,W) is called strictly convex if for any x,y E X, and 
As [0,1] there exists a unique element z G X such that 

p{z, x) = Xp{x, y), and p{z, y) = (1 - X)p{x, y). 

We define uniform convexity following jlll p. 105]. 

Definition 2.2. The hyperbolic space {X,p,W) is called uniformly convex if 

for any r > 0, and e € (0, 2] there exists a S € (0, 1] such that for all a,x,y € X , 

p{x,a)<r \ /I 1 \ 

p{y,a)<r \ ^ p i-x (B -y,a \ < [1 - 5)r. (9) 
p(x,y) >er] ^ ^ 
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A mapping rj : (0,oo) x (0,2] — > (0,1] providing such a S := r](r,s) for given 
r > and e G (0, 2] is called a modulus of uniform convexity. 

The proofs of the foUowing facts about uniform convex hyperbohc spaces 
are similar to the ones of the corresponding results for uniformly convex Banach 
spaces. In order to make the paper self-contained, we include them. 

Proposition 2.3. Any uniformly convex hyperbolic space is strictly convex. 

Proof. Let {X, p, W) be uniformly convex with modulus of uniform convexity 
77. We proof that {X,p,W) is strictly convex by contradiction. Thus, assume 
that there are x,y G X, and A S [0, 1] such that there exist two distinct points 
z,w G X with 

p(z, x) = p{w, x) = Xp{x, y), p{z, y) = p{w, y) = (1 - \)p{x, y). 

It follows immediately that x ^ y and A e (0, 1). Let ri :— \p{x,y) > 0,r2 := 

, , ^ p{z,w) , piz,w) ^ . 

(1 — \)p[x,y) > 0,ei , and £9 := . It is easy to see that 

n r2 
ei, £2 G (0, 2], so we can apply twice © to get 



Since x ^ y, we must have 77(ri,ei) < 1 or ?y(r2,e2) < 1- It follows that 
p{x,y) < p ( -z ® -w,x] + p ( -z (B -w,y 



< (1 - r]{ri,ei))ri + (1 - 77(^2, £2))»'2 < ri + r2 = p{x,y), 
that is a contradiction. □ □ 

Proposition 2.4. Let : (0, 00) x (0, 2] (0, 1]. The following are equivalent: 

1. {X,p,W) is uniformly convex with modulus of uniform convexity rj; 

2. for any r > 0, e G (0, 2] , A G [0, 1] , and a,x,y e X, 

p{x,a)<r 1 

p{y,a)<r \ p{{l - X)x ® Xy,a) < {1 - j{r,e, X))rilO) 

p{x,y) >er) 

where 

/2A7?(r,£), */A<i 
7(r, £, A) = < 

I 2(1 — X)ri{r, e), otherwise. 
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Proof, (ii) =^ (i) Just take A 



2' 

1 



(i) ^ (ii) Assume first that — 2" ^PP^yi^S (W2), we get that 



p((f - X)x © Xy,x) 



p[ (l-X)x®Xy,^x®^y 



Xp{x, y) = (2A)p [\x®\y,x] , 



p{x,y) = (I-2A)p( -xi 







) ^ 









Since X is also strictly convex, we must have 

(1 - A)^ ® Aj/ = (1 - 2A)a; (2A) (^xQ^y 



It follows then 

p({l-X)x®Xy,a) 



= p(^(l-2A)a;e(2A) Qxeiyj ,a 

< (i-2A)p(a:,a) + 2Ap(^i2;ei?/,a 

< (I - 2A)r + 2A(1 - r]{r, s))r = (I - 2A?7(r, e))r. 



If A > - , then 1 — A < - , so 
2 2 

p{Xy ® (1 - A)a;, a) < (1 - 2(1 - A)r;(r, e))r. 
Use now (W3) to get the conclusion. □ 



□ 



Lemma 2.5. Let {X, p, W) be a uniformly convex hyperbolic space with modulus 
of uniform convexity rj. For any r > 0, e € (0, 2], A € [0, 1], and a,x,y X , 



p{x, a) < r 
P{y,a) < r 
p{x,y) > er 



=> p((l - A)a; ® Ay, a) < (1 - 2A(1 - X)r]{r, e))?(.ll) 
Proof Apply (HUJl and the fact that 2A, 2(1 - A) > 2A(1 - A). 



□ 



□ 



Proposition 2.6. Assume that X is a CAT(0)-space. Then X is uniformly 
convex, and 

Vir,e):=j (12) 
is a modulus of uniform convexity such that 

1. T] decreases with r(for a fixed e). 

2. ri(r,e) can be written as ri(r,s) — e ■ f){r,e),and fj increases with e (for a 
fixed r). 
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Proof. Let r > 0, e G (0,2], and a,x,y S X be such that p(x,a) < r,p{y,a) < 
r, p{x, y) > sr. Applying |^ we get that 



p[^x®^y,a\ < J ]^p{x, a)2 + ip(y, a)2 - ^p{x, yf < J ^r^ + ^r^ - ^eV^ 



£2 / £2X 

1 r < 1 r. 

4 - V Sj 

Hence, X is uniformly convex, and rj{r, e) defined by H12|l is a modulus of uniform 
convexity for X. (i) and (ii) follow immediately. □ □ 

3 Technical results 

In the sequel, (X, p, W) is a uniformly convex hyperbolic space with modulus 
of uniform convexity ry, C C X a nonempty convex subset, and T : C — > C 
nonexpansive. 

Lemma 3.1. Let x,y G X , and (a;„) be the Krasnoselski-Mann iterating starting 
with X. Then 

1. {p{xn,Txn)) is non-increasing; 

2. for any ?i G N 

p{xn+i,y) < p{xn,y) + Xnp{y,Ty); (13) 

3. 

p{xn,y) < p{x,y) + ^^X-^ p{y,Ty). (14) 

Proof. 1. See |^ Proposition 3.4], whose proof immediately generalizes to 
the notion of hyperbolic space used in this paper. 

2. 

p{Xn+l,y) < {1 - Xn)p{Xn,y) + Xnp(TXn,y) 

< (1 - \n)p{xn,y) + XnPiTXn, Ty) + \np{Ty, y) 

< p{xn,y) + Xnp{Ty,y). 

3. (|14() follows from (|13l) by an easy induction. 

□ □ 

For any a;, y G X, n G N, let us denote 

a{x,n,y) := p{xn,y) + p{y,Ty). (15) 
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Lemma 3.2. (Main technical lemma) 

Assume that ?/ decreases with r (for a fixed e ). 
Let x,y X , n G N, and f3, l3,a > be such that 

7 < a{x, n, y) < (3, (3, and a < p{x„,Txn)- 

Then the following inequality is satisfied: 

p{xn+i,y) < p{xn,y) + p{y,Ty)-2jXn{l- Xn)'ll(j3,^ 

Proof. First, let us remark that 

p{Txn,y) < p{Txn,Ty) + p{Ty,y) < a{x,n,y) < f3, 
p{xn,y) < a{x,n,y)<(3, 

p(Xn,TXn) > 0.= ( ^] ■ f3. 



Moreover, 



< a < p{xn,Txn) < p{xn,y) + p{y,Ty) + p{Ty,Txn) 

< 2p{xn,y) + p{y, Ty) < 2a{x, n, y) < 2(3, 

so ^ e (0, 2]. Thus, we can apply itTT)) to obtain 



p{Xn+l,y) = p{{l~ Xn)Xn® X„TXn,y) 
(^1 - 2Xn{l - Xn)r] 

p{xn,y) + p{y,Ty) 



< ( 1 - 2A„(1 - A„)77 ( a{x, n, y), ^ ) ) "(a;, y) 



-2A„(1 - A„)?7 ^a(x,n,?/), a[x,n,y). 
Since a{x, n, y) < [3, and 77 decreases with r, we get that 



rj ya{x,n,y), -j>r]\^(3,- 

hence 

p{xn+i ,y) < p{xn,y) + p{y, Ty) 



-2A„(1 - Xn)v yP, ) n, y) 
< p{xn,y) + p{y,Ty) 

-27A„(1 - A„)r, (^/3, , 

since a{x, n,y) > 7 by the hypothesis. □ 
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Corollary 3.3. Assume that r] decreases with r (for a fixed e), and moreover 
that rj can be written as r](r,e) = e ■ fi{r,e) such that fj increases with e (for a 
fixed r ). 

Let x,y Cz X , n G N, and 6,a > be such that 

a{x,n,y)<6, and a < p{xn,Txn)- (18) 

Then 

p{xn+i,y) < pixn,y) + p{y,Ty)~2a\nil~ Xn)fi{s,^Y (19) 
Proof. Applying Lemma 13.21 with 7 := /3 := a{x, n, y), (3 := (5, we get that 

p{xn+i,y) < p{xn,y) + p{y,Ty)-2a{x,n,y)\n{l- \n)ri\5, 



a{x,n,y) 



< 



p{xn,y) + p{y, Ty) - 2aA„(l - A„)?7 ( 5, 

V a(x,n,y} 

p{xn,y) + p{y, Ty) - 2aA„(l - A„)?y (s, , 



a a . 

smce — < — r-, and ry mcreases with e. □ □ 

a(x,n,y) 

Corollary 3.4. Assume that 77 decreases with r (for a fixed e). 
Let x,y X, N € N, and 6, c, 7, a > be such that 

p{x, y) < b, and p{y, Ty) < c, (20) 



and for all n = 0, N , 

^<a{x,n,y), and a < p{xn,Tx„). (21) 
Let d>{N + l)c. Then 

/ a \ ^ 

p{xN+uy) < b+{N + l)c-2j7^i^b + d,^^jY.X^(^-Xn). (22) 



Proof. Using we get for n = 0,N, 



/n-\ 



a{x,n,y) = p(x„, y) + p(j/, Ty) < p(x, y) + A, j p(?/, Ty) + ^(y, Ty) 

< b+{n + l)p{y,Ty)<b+{N+l)c<b + d. 
Applying Lemma Hi 21 with f3 := (3 := b + d, we get 

p{xn+i,y) < p{xn,y)+ p{y,Ty)-2j\n{l~ Xn)v{b + d,--^ ] . (23) 



b + d 
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Adding ^ for n = 0,N, it follows that 

p{xN+uy) < p{x, y) + {N + 1) piy, Ty) ^ 2jTj ( b + d, Y,^nil - Xn) 



< 6+(iV + l)c- 277/[6 + d, -^j ^A„(l- A 



4=0 

N 



□ □ 

Corollary 3.5. In the hypothesis of CoroUary \3.4\ assume moreover that r]{r, e) 
can be written as ri(r, s) = e ■ f]{r, e) such that fj increases with e (for a fixed r). 
Then 

pixN+uy) < 6+(iV + l)c-2arW6 + d,--^)^A„(l-A„). (24) 



1=0 



Proof. Follow the proof of Corollary 13.41 using this time Corollary 13 . 31 instead 
of Lemma 1221 □ □ 



4 Main theorem 



Theorem 4.1. Let {X,p,W) be a uniformly convex hyperbolic space with mod- 
ulus of uniform convexity rj such that rj decreases with r(for a fixed e). 
Let C Q X be a nonempty convex subset, and T : C C nonexpansive. 
Assume that (A„) is a sequence in [0, 1] and 6 : N N is such that for all 
neN, 

Sin) 

J2 Xkil ~ Xk) > n. (25) 

fe=0 

Let X G C, 6 > be such that for any 6 > there is y ^ C with 

p{x,y)<b, and p{y,Ty) < 6. (26) 

Then 

lim p{xn,Txn) = 0, 

n — ^oo 

Ve > 0\fn>h{e,b,9) {p{xn,Txn) < e), (27) 
b+1 




£-r/ 6+1, 







for e <2b 
otherwise. 
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Proof. First, let us remark that for any n G N, and 5 > 0, by the fact that 
{p{xn,Txn)) is non-increasing, and (|26ll we get 

p{xn, Txn) < p{x, Tx) < 2p(x, y) + p{y, Ty) <2b + 5. 

It foUows that p{xm Txn) < 2& for any n G N, hence the case £ > 26 is obvious. 
Let us consider e < 2b and denote 



K := 



b+1 



N := 0{K) = h{e,b,e). 
Assume that for all n < iV we have that p(xn, Txn) > e. Let 5 > be such that 

^<2(ivTT)' ^oiN + l)S<l<l. 



Let y G C satisfying (|2(j|l for this 6. It follows that for all n = 0, A^, 

a[x,n,y) > > -. 

____ £- 

Applying Corollary . 41 with a :— e, c :— S, 7 := -, c? :— 1, we get 

pixN+i,y) < b+{N+l)S-erj(b+l,-^\j2M'^-^n) 

^ ^ i=0 

e(K) 



^ ^ i=0 

^--ev(^b+l,^^K, hym 



< b 



< b+--{b+l)<0, 



that is a contradiction. Thus, there is 71 < h(e,b,9) such that p{xn,Txn) < s. 
Since {p{xn,Txn)) is non-increasing, (|27|l follows. □ □ 

Remark 4.2. // {X, p, W) is uniformly convex and rj is any modulus of uniform 
convexity, then by defining 



■q^{r,e) := inf{?7(s,e) \ s <r}, 



(28) 



we get a modulus of uniform convexity 77^ which decreases with r(for a fixed e), 
that is, satisfying the requirement from the hypothesis of the above theorem. 
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Remark 4.3. In the hypothesis of the above theorem, assume moreover that 
ri{r,e) can he written as ri{r,e) — e ■ fj(r,e) such that fj increases with e (for a 
fixed r). Then the hound h{s, b, 6) can he replaced for e < 2b by 



Proof. Define 



h{e,b, 0) 



K 



2e.,y 6+1,^ 



2£.ry 6+1,^ 



and follow the proof of the theorem using Corollary 13.51 instead of Corollary 
E2I □ □ 

As an immediate consequence of our main theorem, we obtain Groetsch's 
theorem for hyperbolic spaces. 

Corollary 4.4. Let {X, p, W) he a uniformly convex hyperbolic space, C Q X 
he a nonempty convex subset, and T : C ^ C nonexpansive such that T has at 
least one fixed point. Assume that (A„) is a sequence in [0, 1] such that 



A„(l - A„) = oo. 



n=0 



Then for any x G C, 

lim p{xn,Txn) = 0. 

n — >oo 

oo 

Proof. Since A„(l — A„) diverges, for any n S N there is iV e N such that 

ri=0 

N 

Afc(l — A/j) > n, so by defining 9{n) as the least N with this property, H25|l 

fc=0 

is satisfied. Let p be a fixed point of T. Then for any a; S C, if we take 
b := p{x,p), is satisfied with y :— p. Hence, we can apply Theorem 14. II to 
get lim p{xn,Txn) = 0. □ □ 

n — »oo 

Corollary 4.5. Let {X, p,W),C,T,{Xn),0 be as in the hypothesis of Theorem 
\4.1\ Assume moreover that C is hounded with finite diameter dc- Then T is 
Xn-asymptotic regular, and the following holds for all x £ C : 

Ve > OVn > h{e,dc,K) (p(x„,rx„) < e), 

where h{e,dc,9) is defined as in Theorem\4-.l\ by replacing b with dc- 
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Proof. If C is bounded, then C has approximate fixed point property, as a 
consequence of j^J Theorem 1], which was proved for spaces of hyperbolic type, 
but, as we have already remarked, any hyperbolic space in our sense is a space 
of hyperbolic type. It follows that the condition H26|) holds for all x S C with 
dc instead of b. Hence, we can apply Theorem 14. II for all x G C. □ 

Thus, for bounded C, we get asymptotic regularity for general (An), and an 
explicit bound h{e, d^ 9) on the rate of asymptotic regularity, which depends 
only on the error e, on the diameter dc of C, and on (A„) only via 9, but not 
on the nonexpansive mapping T, the starting point x G C of the iteration or 
other data related with C and X. 

The bound h{e,dc,9) on the rate of asymptotic regularity can be further 
simplified in the case of constant A„ := A G (0, 1). 

Corollary 4.6. Let {X, p, W), C, dc, T be as in the hypothesis of Corollary \4.5\ 
Assume moreover that A„ A e (0, 1) for all n e N. 
Then T is X-asymptotic Al regular, and for all x G C , 

Ve > OVn > ft,(e, dc, A) {p{xn, Txn) < e), 

where 



(29) 



h{e,dc,X) ■= < 



A(l-A) 



dr 



V[dc + 1, 



dc + 1 







for e < 2dc 



otherwise. 



Moreover, if ri{r,e) can be written as rj{r,e) — e ■ fi{r,e) such that fj increases 
with e (for fixed r ), then the bound h(e , dc , X) can be replaced for e < 2dc with 



h{e, dc,X) = 



A(l-A) 



dn + l 



efjldc + 1, 



dc + l 



Proof. (|25() is satisfied with 



N^N, 9{n) := 



A(l-A)- 

Hence, we can apply Corollarv l4.5l and Remark 14.31 In this case. 



h{e,dc,9) = 9 



dc + l 



e-T][dc + l, 



A(l-A) 



dc + l 
dc + l 



e • ?7 dc + 1, 



dc + l 
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□ 



As we have proved in SectionlH CAT(O) -spaces are uniformly convex hyper- 

£2 

bolic spaces with a "nice" modulus of uniform convexity ?7(r, e) := — , which 

8 

has the form required in Remark 14. 31 Thus, the above results can be applied to 
CAT(0)-spaces. 

Corollary 4.7. Let X be a CAT(0)-space, and C,dc,T,{Xn),0 be as in the 
hypothesis of Corollary \4-.l\ 

Then T is Xn- asymptotic regular, and for all x £ C , 



where 



Ve > Vn > 5(e, dc, 0) (p(x„, Ta;„) < e) 



(30) 



g{e,dc,0) 



for e < 2dc 
otherwise. 



Proof. Apply Corollarv l2.6l Corollarv l4.5l and Remark 14.31 



□ 



Corollary 4.8. Let AT, Cdc, T be as in the hypothesis of Corollary \4. 7| Assume 
that (A„) = A G (0, 1). Then T is X-asymptotic regular, and for all x £ C , 



where 



Ve > OVn > g{e,dc,X) [p{xn,Txn) < e), 
'8{dc + iy 



(31) 



g{e,dc,X) := 



1 





for e < 2dc 
otherwise. 



Proof Apply Corollary ESJ Corollary OJ and Remark Ol 



□ 



Hence, in the case of CAT(0)-spaces, we get a quadratic (in 1/varepsilon) 
rate of asymptotic regularity. 
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